/*
 * @lc app=leetcode.cn id=338 lang=javascript
 *
 * [338] 比特位计数
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number[]}
 */

var countBits = function (n) {
  const nums = [0]
  for (let i = 1; i <= n; i++) {
    if (i % 2 === 0) nums.push(nums[i / 2])
    else nums.push(nums[i - 1] + 1)
  }
  return nums
}
// @lc code=end
